package Bi_Tree.symmetry_Bitree;

import Bi_Tree.TreeNode;

public class lc100 {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        return isSame(p,q);

    }
    public boolean isSame(TreeNode p, TreeNode q) {
        //输入：两个节点 输出：boolean
        //递归终止：一个为空一个不为空；对应的数值不相同；
        //  每一层的逻辑
        if(p==null&&q==null){
            return true;
        } else if (p!=null&&q==null) {
            return false;
        } else if (p==null&&q!=null) {
            return false;
        } else if (p.val!= q.val) {
            return false;
        }


        boolean b=isSame(p.left,q.left);
        boolean c=isSame(p.right,q.right);
        return b&&c;


    }

}
